|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ グラフ理論 ： [ぐらふりろん] (n) graph theory ・ ラフ ： [らふ] 1. (adj,n) rough 2. (adj,n) rough ・ 理 ： [り] 【名詞】 1. reason ・ 理論 ： [りろん] 【名詞】 1. theory ・ 論 ： [ろん] 【名詞】 1. (1) argument 2. discussion 3. dispute 4. controversy 5. discourse 6. debate 7. (2) theory 8. doctrine 9. (3) essay 10. treatise 1 1. comment
閉路（へいろ、, circuit, closed walk）あるいは閉道（へいどう、）とは、始点と終点が同じ路のこと。すなわち、出発点に戻るような辿り方のことである。グラフ理論や位相幾何学において用いられる。 単純閉路（たんじゅんへいろ、）とは、自分自身と交差していない閉路のこと。グラフの単純閉路であればいかなる頂点も一度しか現れない。 閉路ならば同じところを行ったり来たりして辿ってもよく、同じところを繰り返し通らない閉路のことを閉道という。 ''n''個の相異なる頂点''v''''i''（''i''=0, 1, ..., ''n'' -1）の列で、 ''v''''i'', ''v''''i''+1（添字は''n'' を法とする）の間に辺が存在するもの。 ''v''''i''が相異なることを要求しない場合もあるが、そのときは閉道ではなく閉路という。 == 閉路グラフ == グラフの一種を言うこともある。''n''個の点''v''''i''（''i''=0, 1, ..., ''n'' -1）からなるグラフで、辺はちょうど、''v''''i'' と''v''''i''+1（''i''=0, 1, ..., ''n'' -1添字は''n'' を法とする）を結んだものからなっているもの。''Cn''と表記。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「閉路」の詳細全文を読む 英語版ウィキペディアに対照対訳語「 Cycle (graph theory) 」があります。 スポンサード リンク
|